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Portable Wireless Communication Systems 

The present invention relates to portable wireless 
communication systems, in particular for sending and receiving 
data, including for instance position information, at radio 
frequencies . 

Wireless communication is widely used today in many 
environments to transmit data of various types conveniently 
and quickly fjom and to remote locations. The rapidly growing 
use of wireless cellular phones for sending and receiving both 
voice and other data content is one example, but there remain 
many situations in which this form of communication is 
unreliable or impossible because it relies on the geographical 
coverage of the cellular system. Radio frequency 
transmissions, in particular at VHF and UHF frequencies 
therefore still offer a useful alternative to cellular systems 
for the transmission of data. 

One known approach to radio frequency transmission of 
data packets adopts the APRS (Automatic Position Reporting 
System) protocol . This protocol is well known in the art and 
is most often used to broadcast position information, obtained 
using a GPS (Global Positioning System) device for instance, 
or other short messages. Whilst this approach has the 
advantage that it does not rely on a cellular system, it does 
not have the same capabilities as the more advanced cellular 
based systems such as the Wireless Access Protocol (WAP) 
systems, which provide a more secure, reliable and flexible 
form of data transmission. 

It is a general aim of the present invention to provide a 
wireless communications system that can offer security, 
reliability and flexibility comparable with known cellular 
based systems without being limited by the geographical 
boundaries of these cellular systems. 
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Accordingly, in a first aspect the present invention 
provides a system for wireless transmission of data, including 
position data, the system comprising: 

(i) a hand held digital computer; 

5 (ii) a position-locating device providing position 

information to the digital computer; 

(iii) a VHF and/or UHF radio frequency transmitter; and 

(iv) a radio modem having an input for digital data from 
the hand held digital computer, a modulator for converting 

10 digital data from the computer into a modulated analogue RF 
signal, and an output connected to the transmitter for 
transmission of said modulated signal. 

In preferred forms, the system is also able to receive 
data, the system having a radio receiver connected to the 
15 radio modem and the modem including a demodulator for 

demodulating a received RF signal and converting it to digital 
data for input to the digital computer. Conveniently, a radio 
transceiver can serve as both the radio receiver and 
transmitter . 

20 Likewise, the modulator and demodulator can be provided 

as a single component in a known manner. Any of a number of 
appropriate forms of modulation may be employed, including for 
example FSK or MSK modulation. MSK ('Minimum Shift Keying 1 ) 
modulation is particularly preferred due to its inherently low 

25 BER (bit error ratio) and lower susceptibility to noise. 

The hand held digital computer is most preferably of the 
size commonly referred to as 'palmtop', that can be 
comfortably held in one hand. This type of computer is often 
referred to as Personal Digital Assistants (PDA) and examples 
30 include the ■ PALM III" and 1 PALM V from Palm Computing Inc., 
which operate the PalmOS platform, and Windows based systems 
such as Compaq's iPAQ Pocket PCs. 
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The position-locating device is preferably a GPS ('Global 
Positioning System 1 ) device, although other devices able to 
give an output representative of a position of the system 
relative to some frame of reference may be used. 
Conveniently, the GPS device (or other position location 
device) may be connected to the digital computer through the 
radio modem, in order that only a single physical connection 
to the computer need be made. This approach can be 
particularly advantageous where, as is often the case with 
PDAs, the digital computer only has a single output port via 
which it is able to communicate with external devices. 

Many PDAs have what is known as a 'sleep mode • , in which 
the PDA is essentially inactive, but can be woken up (i.e. 
brought to a fully 'on 1 state) by one or more different types 
of input either via its user interface or via a communication 
port. The radio modem of preferred embodiments of the present 
invention therefore preferably includes wake-up means for 
waking the computer from a 'sleep mode 1 on receipt of an RF 
signal by the radio receiver. These wake-up means can, for 
instance, transmit a wake-up signal to a communication port of 
the PDA to wake it up prior to sending newly received data. It 
would be possible, for example, to implement this wake-up 
procedure using the PalmOS Hot Sync feature. 

PDAs or the like having such a 'sleep mode 1 , will 
typically be controlled (e.g. by their software) to switch 
into the sleep mode automatically after a predetermined period 
of inactivity. Whilst such operation may be appropriate for 
embodiments of the present invention, it is advantageous for 
the PDA to also have an 'always on mode', in which the sleep 
function is disabled. 

The communication system may also include provision for a 
second digital computer which can be interfaced to the hand 
held digital computer through the radio modem to receive data 
from and, ^ transmit;, jdat a to the hand held computer. This second 
computer can be, -fbr example, a Laptop PC or a Desktop PC or a 
Network Workstation^ and is preferably itself connected to a 
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where "he —rK. e.g. Che interne,. 

In e*t r inClUdSS 3 P °"' •» ""32 pert for 

an eternal GPS system (o r other position-location device,' 
this port may conveniently also be used f m „ . ' 

5 the second computer. communication „i th 

It is envisaged that a system set up with a second 
computer in this manner could ^ ~~ - 

««md computer receiving and sending data for TZ , 
Position data, through the wireless communica^ TZ em f 
' and to other stations, which may be mobile !f the ! I 
computer is connected to the internet this Ifthesec ° nd 

computer, a radio frequency transmitter and/or 1 

Position locating device, the modem ^.""""^ 3 

(i) an input/output port for connection to a 
communication port of the digital computer; 

di 3 ita"dataT Ulat °I dem ° dul "~ '« converting 

digital data to a modulated radio frequency signal a „„/ , 

converting a modulated radio frequency signal to digTta'l d atT ; 
<iii)an i„p ut for data from the position-locating device- 

.oduia'::: ixr^rr^:^ «- 

Z Position locating device input to s^u^t ^ 

switch 8 COntr0ll « f « controlling the operation of the 
'" " Preferred lorm of the modem accordino to , .... 

"vi-^f^.r housed within the same 



casing as the modem itself. Using an 'internal 1 position 
location device in this way means it is only necessary for the 
user to provide a radio transmitter/receiver and the digital 
computer to construct a complete system. 

Where the modem is intended for use in a system employing 
a PDA, or other hand held computer, having a 'sleep mode 1 as 
discussed above, the demodulator may have a 'carrier detect 1 
feature responsive to an RF carrier signal received by the 
radio receiver. A wake -up signal for the PDA can then be 
initiated by this 'carrier detect ' feature when an RF carrier 
signal is received. Alternatively, the controller may have a 
'packet recognition' feature responsive to demodulated data 
arriving at the switch from the demodulator and the wake -up 
signal can be initiated by this 'packet recognition' feature 
on arrival of demodulated data. 

The present invention also provides a number of protocols 
in accordance with which preferred embodiments of the 
communication system set forth above operate. These protocols 
may be implemented in software installed on the digital 
computer (e.g. PDA) for example. 

Accordingly, in a further aspect the invention provides a 
method for the wireless transmission of a message from a 
sending station to a receiving station, the method comprising: 

(i) at the sending station, dividing the message into a 
number of discrete data packets; 

(ii) sending a data packet by radio transmission from the 
sending station to the receiving station; 

(iii) waiting for acknowledgement from the receiving 
station that the packet has been received; 

(iv) once receipt of the packet has been acknowledged, 
sending a subsequent packet to the receiving station; and 
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(v) repeating steps (iii) and (iv) until all of the data 
packets have been sent . 

. Each data packet may include, in addition to the message 
data, a header, comprising data giving information about one 
or more of, and preferably all of: an address of the receiving 
station; an address of the sending station; the length of the 
message data; and the number of data packets into which the 
message has been divided. Where more than one form of message 
is to be sent (e.g. text message, GPS data, etc), the header 
may also include information as to the type of packet. It may 
also be useful for the header to include provision for 
indicating whether the message is high or low priority, 
whether it is a new message or a response to an earlier 
message or other such type data for the packet. 

Each packet also preferably includes check data, which 
can be used to test the integrity of the packet when it is 
received at the receiving station. For more secure 
communication, the transmitted data may be encrypted. 
Preferably, the complete message is encrypted prior to its 
division into discrete data packets. 

The size of the message data part of each packet need not 
be fixed, but rather can be set by the sending station - the 
length of this segment of the packet is then given by the 
packet header so that the receiving station can adopt the same 
message data segment length when reconstructing the message. 
Usually the size of the message data segment of the packet 
will be between 255 and 32,128 bytes. 

If an acknowledgement of safe receipt of any packet is 
not returned by the receiving station, the sending station may 
simply alert the user of the sending station by displaying an 
error message for example. More preferably, however, the 
packet is re- transmitted automatically. A maximum limit on 
the number of attempts at re- transmission is preferably placed 
on the system, however, to prevent it entering an endless 
loop. Non- acknowledgement can be determined to have occurred 
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either after no reply from the receiving station has been 
received following a predetermined waiting time, or when a 
reply is received but that reply is a request for 
retransmission or is itself unreadable (e.g. due to excessive 
noise) . 

In another aspect, there is provided a method for 
receiving at a receiving station a message transmitted as a 
series of radio data packets from a sending station, each 
packet comprising a message data segment and a header, the 
header containing information including the address of the 
intended recipient of the message and the length of the 
message data segment, the method comprising: 

(i) detecting receipt at the receiving station by a 
radio receiver of the first packet of a new message; 

(ii) determining from the packet header whether the 
receiving station is the intended recipient of the message, 
and if it is ; 

(iii) determining from the packet header the length of the 
message data segment of the packet; 

(iv) extracting and storing the message data from the 
packet ; and 

(v) transmitting an acknowledgement of receipt of the 
package to the sending station. 

Preferably the packet header also includes an indication 
of how many subsequent packets of the complete message there 
are yet to be received. In this way, the receiving station 
can easily determine when all packets have been received, 
after which it can reconstruct the complete message and, if 
applicable, decrypt it. 

Each packet preferably also includes check data which can 
be used by the receiver to test the integrity of the packet . 
When any data packet is not correctly received, the receiving 
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station preferably transmits a 'not acknowledged' message to 
the sending station. 

The above methods of transmission and reception of 
messages provide a reliable and secure form of communication 
across a radio link between specific end points. However, 
there may be occasions where it is desirable to 
indiscriminately broadcast a message for reception by any 
receiver in range. In this case, it is impractical to seek 
acknowledgement from the receiving stations. 

Accordingly in yet a further aspect, the invention 
provides a method for the wireless broadcast of a message from 
a sending station, the method comprising: 

(i) at the sending station, dividing the message into a 
number of discrete data packets; 

(ii) labelling each packet as a broadcast packet; 

(iii) transmitting a first data packet by radio 
transmission from the sending station; 

(iv) transmitting at least one copy of the first data 
packet after a predetermined delay following transmission of 
the first data packet; and 

(v) transmitting subsequent data packets, the 
transmission of each subsequent data packet being followed by 
the transmission of a copy of the packet prior to transmission 
of the next subsequent data packet . 

By sending each packet at least twice in succession, 
incorrect delivery of the message to a stations can be more 
readily avoided, even though no positive acknowledgement of 
receipt is requested. 

When a receiving station receives packets of a message 
labelled as a broadcast message it knows firstly that it can 
consider itself an intended recipient and secondly that it 
should not send any acknowledgement. The receiving station 
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will also check for repeat packets and discard any copies of 
packet that have already been successfully received. 
Otherwise, the receiving station can operate as it would do 
when receiving a message explicitly addressed to it. 

Communications systems according to embodiments of the 
present invention are preferably operable, for instance under 
the control of appropriate software installed in the digital 
computer element of the system, to operate in accordance with 
one or more, preferably all of the above described methods. 

In addition to the normal receiving and sending of 
messages and the receiving and sending of broadcast messages, 
communication systems according to embodiments of the present 
invention preferably also have the capability to automatically 
transmit, at predetermined intervals of time, a position 
report containing information about their location, obtained 
from the positioning device. In this way, other stations or, 
for example, a base station can readily track the movements of 
mobile sending stations for example. 

It may also be desirable to provide the capability for a 
sending station to specifically request the position of 
another station, as an alternative to, or in addition to the 
automatic updating described immediately above. More 
specifically one station may poll another station for its 
position, the polled station then returning a position report 
in response. 

Even adopting radio communication as an alternative to a 
cellular approach, there may be occasions where the intended 
recipient receiving station is beyond the range of the sending 
station. On such occasions it is desirable to provide one or 
more repeater stations to relay the message from the sending 
station to the receiving station. Preferably, the 
communication system of the present invention has the 
capability to act as a repeater station. It is particularly 
preferred that the system can automatically recognise when its 
services as a repeater station are required and act 
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accordingly. For instance, the system can have a software 
defined repeater mode, which when activated causes the system 
to monitor communications between a sending station and a 
receiving station and to act as a repeater station when there 
is a communication failure between the stations. 

An embodiment of a wireless communication system 
according to the first aspect of the invention, employing an 
embodiment of a modem according to the second aspect of the 
invention is described below, by way of example, with 
reference to the accompanying drawings, in which: 

Fig. 1 illustrates schematically the components of the 
wireless communication system; 

Fig. 2 is a block diagram illustrating the main 
components of the modem used in the system of Fig. 1; 

Fig. 3 illustrates an embodiment of a message 
transmission protocol; 

Fig. 4 illustrates an embodiment of a message reception 
protocol ; 

Fig 5. illustrates an embodiment of a message broadcast 
protocol ; 

Fig. 6 illustrates an embodiment of a position reporting 
protocol ; and 

Fig. 7 illustrates an embodiment of a smart repeater 
protocol . 

The wireless communication system described below 
provides an integrated secure encrypted messaging and 
posit ion^tracking service based on a Palm- size PDA and a 
VHF/UHF radio. As such it can provide reliable communications 
even in rural and unpopulated areas that are not covered by 
cellular phone systems. 
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With reference to Fig. 1, the principle components of the 
system are a Palm PDA computer 2, a VHF/UHF Radio 4, a GPS 
(Global Positioning System) receiver 6 and a Radio 
Modem/Controller 8. The Radio 4 and GPS device 6 are 
interfaced to the PDA 2 through the Modem/Controller 8, which 
incorporates a TNC (Terminal Node Controller) and a GPS 
adapter in addition to a radio modem employing MSK modulation. 
The PDA's 2 programming power can be used not only for text 
editing and message storage, but also to encrypt all messages 
and position reports (see below) before transmission. The PDA 
also provides a user interface, including for example ! in-box ! 
and 'out -box 1 elements. 

The PDA can be a standard, 'off the shelf device. A 
PalmV PDA has been preferred in practice, since it has an 
accessible and simple user interface, is readily available and 
has a standard serial port which can be used for connection to 
the Modem/Controller 8. Advantageously, it also has a 
rechargeable battery. However, other PDAs may be used in its 
place. Custom software (described further below), in this 
case written for the PalmOS platform is, however, installed on 
the PDA. 

Similarly, the VHF/UHF radio 6 can be any of a number of 
readily available models, and the GPS receiver can also be an 
'off the shelf model and may either be a stand-alone device 
or, alternatively, may be incorporated as an internal device 
within the modem/controller 8. 

The modem/controller 8 in this example is specially 
designed for use with the PalmOS platform PDA and has the 
following principle functions: 

- The provision of an output, via the radio modem using 
MSK modulation, to a VHF/UHF transceiver for transmitting and 
receiving digital data; 

- Connection of the serial port of the PDA to either the 
radio modem or the GPS receiver; 
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- Charging the internal battery of PDA via a small 
charger housed within the modem/ controller simultaneously with 
the transmission of data; and 

- Turning on the PDA automatically upon reception of new 
incoming data, e.g. using the Hot-sync feature of the PalmV. 

The basic structure of the modem/controller 8 is 
illustrated in Fig 2. The principle components are: 

- A radio modulator/demodulator 10 offering MSK RF 
modulation/demodulation used to convert digital data received, 
from the PDA to analogue signals, to be sent by the RF 
transmitter and vice-versa. MSK modulation/demodulation is 
used instead of the more conventional FSK modems, because of 
its lower BER and because it is less sensitive to S/N ratios; 

- An internal GPS receiver 12 for position reporting, 
which is a GPS device with standard NMEA output of type GGA or 
RTC. The GPS is powered by the modem/controller's power 
supply and its output at TTL level is directly fed to the 
multiplexer 18 of the controller 16 (see below) . 

(Alternatively, an external GPS may be used, in which case its 
output is first converted to TTL level by passing through an 
RS-232 level converter.); 

- An internal Li -ION battery charger 14 for charging the 
battery of the PDA. The charger has current -control led output 
and can be turned on or off by an external switch at the 
user's discretion; 

- A serial port controller 16, which serves to control 
the selective connection of the RF modulator/demodulator 10 
and GPS receiver 12 to the serial port of PDA. This 
controller 16 comprises an 8 to 1 CMOS multiplexer 18, which 
is controlled by an 8 -bit CMOS EEPROM PIC micro-controller 
chip 20. The micro-controller 20 is controlled by ASCII 
commands sent by PDA (under the control of the custom software 
described below) via its serial port. In addition to 
controlling the multiplexer as a serial port switch, the 
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micro-controller can also control the transceiver's transmit 
switching (PTT - "Push to Talk"), to instruct an RF 
transceiver connected to the radio modem to go to transmit 
mode, preferably in response to a "Request to Send" (RTS) from 
the PDA; and 

- An RS-232 Driver/Receiver Level Translator 22, which 
serves to convert signal level from RS-232 (from the PDA side) 
to TTL level used in controller circuit. 

The commands that the micro-controller 20 is set up to 
receive from the PDA, include: 

- $ P=03| to £ P=7 S : Commands used to switch ports 
connected to PDA's serial port , including modem, GPS output, 
external modem, and a loop back (for test) ; 

- ^ T=0^ : Receive mode; and 

- £ T=l£ : Transmit mode. 

In the illustrated example, the modem/controller 8 also 
includes an external modem 24, which can be used for an input 
from an external GPS device, TNC or satellite modem. The 
micro-controller 2 0 can control the multiplexer 18 to connect 
this external modem 24 to the serial port of the PDA. This 
same serial output port can be used for a connection to 
another computer, enabling position reports and other messages 
to be made available to that computer, e.g. a PC, in addition 
to the PDA. This may be useful, for instance, for display of 
location information on a map and/or for integration with 
other applications if desired. The PC may, if desired, be 
connected to the internet, or other computer or 
telecommunications network . 

The modem/ controller 8 also includes, in this example, an 
indicator, for example an LED 26, to show when a data signal 
is received by the radio modem. Preferably this indicator is 
directly controlled by the demodulator 10. The 
modem/controller 8 also includes means 28, again preferably 
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under the control of the demodulator, to send a signal (e.g. 
in the case of the PalmV a 2.2V voltage) to the serial port of 
the PDA to turn the PDA on and start the communications 
software to receive the incoming data. 

Turning now to the software component of the 
communication system, installed on the PDA, a first program 
component, in this example written in PIC-assembly code, 
enables the PDA to communicate with and control the PIC micro- 
controller over a serial line connected to the PDA's serial 
port, in particular to control the switching of the 
multiplexer via the micro-controller to connect the serial 
port of the PDA to either the radio modem or the GPS. 

A second program component installed on the PDA, 
developed in this example for the PalmOS platform, handles 
message editing and archiving, automatic message encryption 
and decryption, control of modem data packet transmission 
protocols (see below) and full control of the micro- 
controller. Using a software-based transmission protocols 
instead of a hardware -based protocols allows upgrades to be 
implemented faster and more easily and also minimises costs. 

The software -implemented protocols have been designed 
with the aim of providing fast and reliable radio 
communications over VHF/UHF radio links. Accordingly, the 
communications protocols have a packet-based structure with 
error checking capabilities, but the header and error checking 
segments of each packet are kept to a minimum (only 9 bytes for 
the header and 2 for error checking in the preferred packet 
structure described below) . This relatively very small 
message overhead results in higher efficiency and speed for 
the system. Provision is also provided for automatic 
encryption and decryption for secure communication. 

In the preferred packet structure, each packet is made of 
three segments: header, body (message data) and error- checking 
segments. 
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The header segment is of fixed length (9 bytes) , an 



contains the following information: 

- Bytes 1 i)$ 3: a header signature ; 

- Byte 4: ID of the intended recipient receiving station; 
5 - Byte 5: ID of the sending station; 

- Byte 6: Length of the message data segment of the 
packet in bytes; 

- Byte 7: Packet Sequence Number (In descending order) - 
from which the receiving station can determine how many 

10 packets there are in any one message; 

- Byte 8 : Type of packet : 

- Bit 0-3: type of message data: Message, GPS 
tracking data or GPS request for example; 

- Bit 4: l=first packet of a message, 0=subsequent 
15 packets of the message; 

- Bit 5: l=high priority, 0=normal priority; 

- Bit 6: reserved 

- Bit 7: l=message response, 0=new message; 

- Byte 9: CRC ("cyclic redundancy code") for the header 
20 to enable the integrity of the header segment to be checked. 

The length of the body segment (i.e. message data) can be 
variable and is usually 255 or 32,128 bytes. This size is 
exclusively set by sending station and automatically adopted 
by the receiving station. 

25 The error- checking segment, at the end of each packet, 

consists of 2 bytes of CRC, which the receiving station can 
use to check correct reception of the received packet. 
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The communication Protocol for transmission of a message 
from a sending station to a receiving station is illustrated 
in Fig. 3 and is as follows: 

1. The whole message (consisting, for example, of 
location co-ordinates, subject and the body) is bound 
together, encrypted and an entry for the message is placed in 
an 'outbox' list. (101) 

2 . The encrypted message is divided into a series of 
discrete, small packets of size 255 or 32,128 bytes (102). 
This size is independently adjustable by the sending station 
and needs no adjustment at the receiving end. The 9 byte 
header and 2 byte error checking segments are added to each 
packet at this step. 

3. Each packet (consisting of the header, body and CRC 
error-checking segments) is then separately sent and the 
sending station waits for a confirmation reply from the 
receiving station after each packet is sent (103) . 

4. If receiving station responds with an "OK 1 
acknowledgement message, the sending station sends the next 
packet if there are more packets to send (104) . 

5. If one of the following conditions is encountered, the 
sending station retransmits the last packet sent (105) : 

- the sending station does not receive any reply 
from the receiving station for a predetermined time 
interval, e.g. 6 seconds (106), 

- the reply from receiving station is received but 
is not readable, e.g. due to low S/N ratio (107), 

- a reply from receiving station is received but is 
a request for retransmission of the last package (e.g. a 
'not acknowledged 1 message) (107). 

6. If the receiving station does not re-send with an 'OK 1 
acknowledgement the second or subsequent time the packet is 
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sent, it is retransmitted again, up to a maximum number of 
retransmissions (e.g. three). 

7. If after the maximum number of attempted transmission 
of the packet (e.g. four attempts - the originial attempt, plus 
three re -tries) no 'OK 1 acknowledgement is received by the 
sending station from the receiving station, message 
transmission is discontinued and an error message is displayed 
(e.g. on the screen of the PDA) to inform the user (108). 

8. If a message is received at the sending station from 
the receiving station indicating that all packets of the 
message have been received successfully, the sending station 
(e.g. the PDA component of the system) displays an 
acknowledgement of the reception of all packets by the other 
end on it 1 s screen and the entry for the message in the outbox 
list is checked (109) . 



The communication Protocol for reception at a receiving 
station of a message sent by a sending station is illustrated 
in Fig. 4 and is as follows: 

1. The receiving station is continuously checking the 
serial port input for receiving a new message signature (three 
special characters in sequence - bytes 1-3 of the packet 
header) in any RF signal received (2 01) . 

2. After receiving the signature for a new packet, the 
receiving station authenticates the header (202) and then 
checks the message type and receiving station ID given in the 
packet header and acts as follows : 

- if the message is a request for sending a position 
report (see below) , the receiving station automatically 
connects to the GPS receiver, retrieves the required 
position information, (if necessary) converts this 
information from Lat/Long format to UTM format, formats 
the information into a predefined position report format, 
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encrypts the report and then transmits the encrypted 
position report (see Fig. 6) ; 

- if the message is a position report from another 
station, the report is received, decrypted, and is 
displayed in a dialog on the screen and also saved as a 
meS sage in an inbox category of the custom application 
running on the PDA; 

- if the message is for the station itself, a 
reception process (3. below) begins (202); 

- if the message is not for the receiving station 
(i.e. the receiving station ID in the header segment of 
the packet does not match the ID of the receiving 
station) , the receiving station reacts in one of three 
ways : 

- if the receiving station is in "Monitor Mode 1 
(see below) , the message is received as a monitored 
message, the message being received in accordance 
with the reception process (3. below) but being 
flagged as a monitored message to distinguish it 
from messages addressed specifically to the 
receiving station; 

- if the receiving station is set to be a 
repeater for sending station from which the packet 
originates, a repeater protocol (see below) is 
automatically activated; 

- otherwise the message is ignored (2 04) . 

3. In the reception process, the receiving station first 
receives the header part of the packet and from that, 
calculates the size of the packet body (byte number 6 in 
header) and also the number of packets in the message (byte 
number 7 in header) . 
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4. The body is received (number of bytes to receive is 
determined by byte number 6 in header) . 

5. The CRC error-checking segment (final 2 bytes of the 
packet) for the body is received. 

6. CRC for received body is calculated by the receiving 
station and is compared to CRC extracted from the packet 
received from the sending station to validate the received 
data (205) . 

7. If the received data is not validated, a short "Not 
acknowledged 1 message is sent to the sending station (206) , 
which results in re- transmitting the last packet by the 
sending station (as described above) . 

8. If data is validated, a short "Acknowledged 1 message 
is sent (207) . 

("Not acknowledged 1 and "Acknowledged" messages are 
preferably formatted as a 9 -byte header, with the 8th byte set 
to indicate 'Not Acknowledged 1 or 'Acknowledged 1 ). 

9. If the link between sending and receiving stations is 
broken in the middle of a message transmission process, the 
receiving station will wait for a certain period (which can be 
a fixed period or calculated based on the number of earlier 
errors and retransmissions for example) . If the link is not 
re-established prior to expiry of this period, the receiving 
station prompts the user with an error and exits from 
receiving mode. 

10. After receiving all packets of a message (determined 
in accordance with the value of header byte number 7 in the 
packet header) , the whole message is reconstructed (or this 
may be done packet by packet as they are received - 2 08) , the 
header and error checking segments being stripped from each 
packet, and then the message is decrypted (209) and stored in 
the inbox category of the communication application. The user 
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is informed of the newly received message by a pop-up dialog 
and/or an alarm (210) . 

As with the transmit protocol, if there are more than 
three re -tries to receive a packet, the process is aborted 
(211) . 

In addition to the transmission and reception protocols 
set out above, the software installed on the PDA implements 
protocols for number of other operational modes, namely: 

- A 'Monitor Mode 1 option, which when activated at a 
receiving station, allows a user of that station to monitor 
all the messages with one or more particular encryption codes 
irrespective of whether they are specifically addressed to the 
receiving station; 

- A 'Broadcast Mode 1 option, which when enabled at a 
sending station can broadcast a message to all other stations ; 

- An "Automatic Position Report Mode 1 in which a sending 
station automatically sends, at intervals specified by the 
user, an encrypted position report including current position 
(in Lat/Long or UTM) , speed and direction; 

- A 'Position Report Request Mode', enabling a station to 
poll an automatic position report from another given station; 

- A 'Smart Repeater Mode 1 , which when enabled at a 
receiving/sending station, controls the station to 
automatically monitor and receive communications between other 
specified receiving and sending stations and to transmit one 
or more copies of any messages that are not received by the 
other specified receiving station. 

A further description of the 'Monitor Mode' is not 
required here, its operation having already been described in 
the context of the message reception Protocol described above. 
Protocols for the other modes implemented in the software 
installed on the PDA are set out below. 
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The Protocol for broadcasting messages is illustrated n 
Fig. 5 and is as follows: 

1. When the Broadcast Mode is enabled at a sending 
station, the receiver ID byte of the header segment of each 
packet is set to a predefined value (ID "255 1 for example) . 

2. The 1 broadcast 1 messages are sent as packets in the 
same way as normal messages (i.e. encrypted (301) and divided 
into packets (302) - as described above) , but without 
acknowledgement checking , i.e. the sending station does not 
expect or wait for a response from any other station before 
sending subsequent packets of the message. Instead, to 
increase the chances of correct reception by all receiving 
stations, each packet of a message is transmitted more than 
once (e.g. twice) by the sending station in Broadcast Mode 
(303) . 

3. At receiving stations, each station receives the 
message with broadcasting ID '255'. It recognises this ID as 
a broadcast message and initiates the reception process as set 
out above, but without sending any reply to the sending 
station. Once the receiving station correctly receives a 
packet, it ignores any repetition of the same packet. However, 
if the first transmission of the packet is not received 
correctly, the receiving station has one or more chance to 
receive the broadcast packet. 



The Protocol for the Automatic (GPS) Position Report Mode 
is illustrated in Fig. 6 and is as follows: 

1. If this mode is selected by a user, e.g. through a 
preferences dialog, a timer is set by the system and at time 
intervals set by the user, automatic position reporting is 
activated . 
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2. At the pre-set time intervals, the PDA sends a command 
(P=2) through the serial port, which is received by the micro- 
controller inside the hardware (modem/controller) (401) . 

3. When this command is received by the micro-controller, 
it switches the serial port connection of the PDA from the 
radio modem to the GPS (402) . 

4. The PDA starts receiving GPS output (standard NMEA 
protocol) , and looks for a complete output string of type 
"GPRMC 1 or "GPGGA ' (403) . 

5. If a valid string of the specified type is not 
received from the GPS within a timeout period (e.g. 3 
seconds) , the user is informed by a beep and the PDA sends a 
command (P=0) to the micro-controller which results in the 
reconnect ion of PDA to the radio modem (404) . 

6. If a valid string of specified type is received from 
the GPS, it is parsed and transformed into the desired 
position report format and encrypted automatically (405) and 
the PDA sends the command (P=0) to the micro-controller 
through the serial port to switch back to the radio modem 
(406) . The encrypted is position report is then sent via the 
radio link (407) . 

7. There is no feedback from the receiving stations, and 
all stations will receive the position reports if they are 
within the range of the reporting station. 

The Protocol for Position Report Poll Mode is as follows 
and is also illustrated in Fig. 6: 

1. A requesting (polling) station user selects this mode 
in the application running on the PDA and specifies the ID of 
the station whose position is required. 
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2. The PDA sends a short message to the specified 
station, this message being identified to receiving stations 
as a Polling message by a special, predefined header. 

3. Once the message is received by the specified (polled) 
5 station (401) , that station automatically starts a process of 

sending a position report adopting the same protocol that is 
followed intermittently for in the Automatic Position Report 
Mode (see above) . 

By adopting this option for the provision of position 
10 reports in response to a specific request from a polling 

station, location information, as well as speed and direction 
of travel of a mobile station can be automatically acquired 
without the need for continuous position transmission by all 
stations. This minimises that amount if airtime that is taken 
15 up by these position reports. 



The Protocol for the Smart Repeater Mode is illustrated 
in Fig. 7 and is as follows: 

1. If a sending/receiving station is to serve as a 
20 repeater station, the smart repeater option of the PDA is set 
to on (if desired, the smart repeater mode can be enabled only 
in respect of a specific list of sending stations for which 
the repeater station should relay messages - this list can be 
set by the user for example) (5 01) . 

25 2. When a message is sent from a sending station to a 

receiving station, the repeater station monitors the contact 
and temporarily stores each packet as it is sent (502) . If the 
connection between the sending and the receiving stations is 
established, the repeater station does not take any actions 

30 (503) . 

3. If at any point in the transmission process the 
receiving station does not receive a packet, the repeater 
station replies to the sending station on behalf of the 
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receiving station (504) and may either forward its stored copy 
of the missed packet after a pause of predetermined length 
(e.g. 3 seconds), or alternatively append the packet to any 
previously stored packets (505) . In the latter case, once the 
5 complete message is received by the repeater station (506) 
then so long as the receiving station has not itself safely 
received the message also, it can decrypt the message (507) 
and then itself act as a sending station to send the message 
to the intended recipient (508) and then respond accordingly 
10 to the sending station (509) . 

4. The smart repeater mode includes a facility which 
allows the repeater station to be switched for Manual 
Repeating of Messages. In this mode, messages are received, 
but retransmission occurs only by the command of the operator 
15 of the repeating station. 

Using receiving/sending stations as "Smart Repeaters 1 in 
the above manner allows means that the users of the 
communication system do not need to consider whether a 
particular message should be sent by making a direct 

20 connection with the intended recipient or by using another 
station as a repeater for the message. Instead, the user 
simply sends the message, if the receiving station is in 
range, it responds directly, but if it is not in range, then 
so long as there is another station in range that has its 

25 Smart Repeater Mode activated, it will step in and act as a 
repeater station, forwarding the message. 

In systems being employed as base stations, for example, 
where a PC is also connected to the PDA via the 
modem/ controller , the PC can itself initiate communication 

30 with the PDA. For instance, the PC can send an interrupt to 

the PIC controller 20, causing it to set the multiplexer 18 to 
connect the PDA directly to the PC, allowing these two 
computers to talk to one another. The PC may for example send 
text messages to the PDA for subsequent encryption and re- 

35 transmission or alternatively receive decrypted messages from 
the PDA. Once the transfer of data between the PDA and PC is 
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complete, the controller 20 instructs the multiplexer to 
reconnect the PDA wit the modulator/demodulator 10. 

It will be appreciated that although reference is made 
above to receiving stations, sending stations, polling 
stations and repeater stations, the communication system of 
the preferred embodiment of the invention can serve as any and 
all of these forms of station. 

Thus, in view of the above, it can be seen that the 
invention, in its preferred embodiments is able to provide a 
wireless communication system that can offer: 

- Digital message transmission over VHF/UHF radios with 
automatic encryption and decryption at both ends. 

- Automatic encrypted transmission of mobile stations 1 
geographic location in terms of geographic co-ordinates. 

- Portability by an individual. 

- Simplicity and ease of use. 

- Minimum power requirements. 

- High Reliability RF Messaging with Message Delivery 
Status Report 

- Long distance communication with fully automatic 
relaying (repeating) . 

- Graphical User Interface for incoming and outgoing 
message management for RF communications. 

It will be appreciated that various modifications can be 
made to the exemplary embodiment described above without 
departing from the present invention. For instance, the 
modulator used need not necessarily be of the MSK type and 
can, for example, be an FSK modem instead. Likewise, the 
switching function need not necessarily be achieved using 
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micro-controller controlled multiplexer - many equivalent 
electronic circuits will be available to the skilled person. 



850204-1 



26 




Claims 



1. A system for wireless transmission of data, including 
position data, the system comprising: 

(i) a hand held digital computer; 

5 (ii) a position-locating device providing position 

information to the digital computer ; 

(iii) a VHF and/or UHF radio frequency transmitter; and 

(iv) a radio modem having an input for digital data from 
the hand held digital computer, a modulator for converting 

10 digital data from the computer into a modulated analogue RF 
signal, and an output connected to the transmitter for 
transmission of said modulated signal. 

2. A system according to claim 1, wherein said digital 
computer comprises means for controlling operation of said 

15 radio modem. 

3 . A system according to claim 2 , wherein said control means 
comprises software installed on said digital computer. 

4. A system according to any one of the preceding claims, 
comprising radio receiver connected to the radio modem, the 

20 modem including a demodulator for demodulating a received RF 
signal and converting it to digital data for input to the 
digital computer. 

5. A system according to claim 4, wherein a radio 
transceiver serves as both the radio receiver and transmitter. 

25 6. A system according to claim 4 or 5, wherein said digital 
computer is of a type having a 1 sleep mode 1 , said radio modem 
including wake -up means for waking the computer from said 
'sleep mode 1 on receipt of an RF signal by said radio 
receiver . 
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7. A system according to claim 6, wherein said wake-up means 
transmits a wake -up signal to the digital computer prior to 
transmission of a demodulated signal to the computer. 

8. A system according to any one of the preceding claims, 

5 wherein the hand held digital computer is a 'palmtop 1 or other 
'Personal Digital Assistant' 

9. A system according to claim 8, wherein said 'palmtop 1 or 
'Personal Digital Assistant' operates the PalmOS platform and 
wherein transmission of data is initiated by activating a 

10 'Request to Send' feature installed on the PalmOS platform, 
which causes a Push-to-Talk signal, to be sent to the radio 
transmitter . 

10. A system according to claim 8, when dependent on claim 6 
or 7, wherein said 'palmtop' or 'Personal Digital Assistant' 

15 operates the PalmOS platform and wherein the wake-up signal is 
sent using the Palm Hot-sync feature. 

11. A system according to any one of the preceding claims, 
wherein the position-locating device is a GPS device. 

12. A system according to any one of the preceding claims, 
20 wherein the position location device is connected to the 

digital computer through the radio modem. 

13. A system according to any one of the preceding claims, 
wherein said digital computer has an 'always on mode' and a 
'sleep mode 1 , the computer being controllable to operate in a 

25 selected one of these modes. 

14. A system according to any one of the preceding claims, 
wherein the digital computer is powered by a rechargeable 
battery and the radio modem comprises charging means for 
charging said battery simultaneously with data exchange 

30 between the computer and the modem. 

15. A system according to any one of the preceding claims, 
further comprising a second digital computer which can be 
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interfaced to the hand held digital computer through the radio 
modem to receive data from and transmit data to the hand held 
computer. 

16. A system according to claim 15, wherein said second 
digital computer is a Laptop PC or a Desktop PC or a Network 
Workstation. 

17. A system according to claim 15 or 16, wherein said second 
digital computer is connected to a computer or 
telecommunications network. 

18. A modem to provide an interface between a hand held 
digital computer, a radio frequency transmitter and/or 
receiver and a position locating device, the modem comprising: 

(i) an input /output port for connection to a 
communication port of the hand held digital computer; 

(ii) a modulator and/or demodulator for converting 
digital data to a modulated radio frequency signal and/or for 
converting a modulated radio frequency signal to digital data; 

(iii) an input for data from the position-locating device; 

(iv) a switch for selectively connecting (a) the 
modulator and/or demodulator to said input/output port, or (b) 
the position locating device input to said input/output port ; 
and 

(v) a controller for controlling the operation of the 
switch. 

19. A modem according to claim 18, wherein said position 
locating device is an internal component of the modem. 

20. A modem according to claim 18 or 19, wherein said digital 
computer is of a type having a 1 sleep mode 1 , said radio modem 
comprising wake-up means for waking the computer from said 
'sleep mode 1 on receipt of an RF signal by said radio 
receiver . 
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21. A modem according to claim 20, wherein said wake-up means 
transmits a wake-up signal to the digital computer prior to 
transmission of a demodulated signal to the computer. 

22. A modem according to claim 21, wherein said hand held 
digital computer is a 'palmtop 1 or other 'Personal Digital 
Assistant 1 operating the PalmOS platform and wherein the wake- 
up signal is sent using the Palm Hot-sync feature. 

23. A modem according to claim 21 to 22, wherein said 
demodulator has a 'carrier detect' feature responsive to an RF 
carrier signal received by the radio receiver and the wake -up 
signal is initiated by said 'carrier detect 1 feature when an 
RF carrier signal is received. 

24. A modem according to claim 21 or 22, wherein said 
controller has a 'packet recognition' feature responsive to 
demodulated data arriving at the switch from the demodulator 
and the wake-up signal is initiated by said 'packet 
recognition 1 feature on arrival of demodulated data. 

25. A modem according to any one of claims 18 to 24, 
comprising a second input/output port for connection to a 
second digital computer, said switch being operable by the 
controller to connect said second input/output port to said 
port for the hand held digital computer. 

26. A method for the wireless transmission of a message from 
a sending station to a receiving station, the method 
comprising : 

(i) at the sending station, dividing the message into a 
number of discrete data packets ; 

(ii) sending a data packet by radio transmission from the 
sending station to the receiving station; 

(iii) waiting for acknowledgement from the receiving 
station that the packet has been received; 
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(iv) once receipt of the packet has been acknowledged, 
sending a subsequent packet to the receiving station; and 

(v) repeating steps (iii) and (iv) until all of the data 
packets have been sent. 

27. A method according to claim 26, wherein each data packet 
includes, in addition to the message data, a header, 
comprising data giving information about one or more of: an 
address of the receiving station; an address of the sending 
station; the length of the message data; and the number of 
data packets into which the message has been divided. 

28. A method according to claim 26 or 27, wherein said header 
includes information defining a message type. 

29. A method according to any one of claims 26 to 28, wherein 
each packet includes check data, which can be used to test the 
integrity of the packet when it is received at the receiving 
station. 

30. A method according to any one of claims 26 to 29, wherein 
said message is encrypted prior to its division into discrete 
packages . 

31. A method according to any one of claims 27 to 30, wherein 
the size of the message data part of each packet is set by the 
sending station, the length of this segment of the packet 
being given in the packet header. 

32. A method according to any one of claims 26 to 31, wherein 
if an acknowledgement of safe receipt of any packet is not 
returned by the receiving station, the sending station re- 
transmits the packet automatically. 

33 . A method for receiving at a receiving station a message 
transmitted as a series of radio data packets from a sending 
station, each packet comprising a message data segment and a 
header, the header containing information including the 
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address of the intended recipient of the message and the 
length of the message data segment, the method comprising: 

(i) detecting receipt at the receiving station by a 
radio receiver of the first packet of a new message; 

(ii) determining from the packet header whether the 
receiving station is the intended recipient of the message, 
and if it is; 

(iii) determining from the packet header the length of the 
message data segment of the packet; 

(iv) extracting and storing the message data from the 
packet ; and 

(v) transmitting an acknowledgement of receipt of the 
package to the sending station. 

34. A method according to claim 33 , wherein the packet header 
also includes an indication of how many subsequent packets of 
the complete message there are yet to be received. 

35. A method according to claim 33 or 34, wherein each packet 
includes check data which can be used by the receiving station 
to test the integrity of the packet, comprising the further 
steps of checking the integrity of the received package and if 
the data packet is not correctly received, transmitting a 'not 
acknowledged 1 message to the sending station. 

36. A method for the wireless broadcast of a message from a 
sending station, the method comprising: 

(i) at the sending station, dividing the message into a 
number of discrete data packets; 

(ii) labelling each packet as a broadcast packet; 

(iii) transmitting a first data packet by radio 
transmission from the sending station; 
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(iv) transmitting at least one copy of the first data 
packet after a predetermined delay following transmission of 
the first data packet; and 

(v) transmitting subsequent data packets, the 
transmission of each subsequent data packet being followed by 
the transmission of a copy of the packet prior to transmission 
of the next subsequent data packet . 

37. A wireless communication system according to any one of 
claims 1 to 17, wherein said radio modem is a modem according 
to any one of claims 18 to 25. 

38. A wireless communication system according to any one of 
claims 1 to 17, comprising control means to enable the system 
to operate in accordance with one or more of the methods of 
any of claims 2 6 to 36. 

39. A system according to claim 38, wherein said control 
means comprises software installed on the hand held digital 
computer . 

40. A system according to claim 38 or 39, wherein said 
control means is operable to automatically transmit, at 
predetermined intervals of time, a position report containing 
information about the location of the system, obtained from 
the position device. 

41. A system according to any one of claims 38 to 40, wherein 
said control means is operable cause the system to request the 
position of another station. 

42. A system according to any one of claims 38 to 41, wherein 
said control means is operable cause the system to act as a 
repeater station. 

43. A system according to claim 42, wherein said control 
means controls the system to monitor communications between a 
sending station and a receiving station and to act as a 
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repeater station, when there is a communication failure between 
the stations. 
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Fig 2: Simplified Block Diagram of Modem/Controller 
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